Skokovi

време меморија улаз излаз
1 s 1000 Mb стандардни излаз стандардни улаз

Dat je niz od n brojeva koje predstavljaju cenu dolaska na svako polje. Nalazimo se na početku niza (na indeksu 0), a cilj je da stignemo na kraj (indeks n-1) krećući se po sledećim pravilima: 

  • Prvi skok mora biti na polje sa indeksom 1. Stajanje na ovo polje prilikom prvog skoka se ne plaća.

  • Svaki sledeći skok unapred mora biti za jedno polje duži od prethodno izvedenog skoka.

  • Svaki skok unazad mora biti iste dužine kao prethodno izvedeni skok.

  • Nije dozvoljeno izaći van granica niza.

Napisati program koji određuje najmanji iznos koji treba platiti da se stigne na kraj niza. 

U prvom redu broj polja n.
U sledećem redu niz od n brojeva razdvojenih razmacima koji predstavljaju cene za svako polje.

Najmanja cena koju treba platiti da se stigne do polja n-1.

1 ≤ n ≤ 1000.
Cena svakog polja je ceo broj između ne manji od nule i ne veći od 10000.

Улаз Излаз

6
1 2 3 4 5 6

12

Rešenje je skok na polje 2, zatim unazad na polje 1, zatim unapred na polje 3, pa unapred na polje 6.

Морате бити улоговани како бисте послали задатак на евалуацију.

Претходни Следећи